A Family of Root Finding Methods*
نویسنده
چکیده
A one parameter family of iteration functions for finding roots is derived. ] h e family includes the Laguerre, Halley, Ostrowski and Euler methods and, as a limiting case, Newton's method. All the methods of the family are cubically convergent for a simple root (except Newton's which is quadratically convergent). The superior behavior of Laguerre's method, when starting from a point z for which [z[ is large, is explained. I t is shown tha t other methods of the family are superior if [z[ is not large. I t is also shown that a continuum of methods for the family exhibit global and monotonic convergence to roots of polynomials (and certain other functions} if all the roots are real.
منابع مشابه
A new family of four-step fifteenth-order root-finding methods with high efficiency index
In this paper a new family of fifteenth-order methods with high efficiency index is presented. This family include four evaluations of the function and one evaluation of its first derivative per iteration. Therefore, this family of methods has the efficiency index which equals 1.71877. In order to show the applicability and validity of the class, some numerical examples are discussed.
متن کاملA family of regula falsi root-finding methods
A family of regula falsi methods for finding a root ξ of a nonlinear equation f(x)=0 in the interval [a,b] is studied in this paper. The Illinois, Pegasus, Anderson & Björk and more nine new proposed methods have been tested on a series of examples. The new methods, inspired on Pegasus procedure, are pedagogically important algorithms. The numerical results empirically show that some of new met...
متن کاملIterative methods for finding nearest common fixed points of a countable family of quasi-Lipschitzian mappings
We prove a strong convergence result for a sequence generated by Halpern's type iteration for approximating a common fixed point of a countable family of quasi-Lipschitzian mappings in a real Hilbert space. Consequently, we apply our results to the problem of finding a common fixed point of asymptotically nonexpansive mappings, an equilibrium problem, and a variational inequality problem for co...
متن کاملA New Family of Multipoint Iterative Methods for Finding Multiple Roots of Nonlinear Equations
In this paper, we present a new family of multipoint iterative methods for finding multip le zeros of nonlinear equations. Per iterat ion the new method requires three evaluations of functions and one of its first derivative. We have analysed and proved the order of convergence of the new methods. Finally, the numerical examples demonstrate that the proposed methods are superior to the existing...
متن کاملOn the Dynamics of a Family of Third-order Iterative Functions
We study the dynamics of a family of third-order iterative methods that are used to find roots of nonlinear equations applied to complex polynomials of degrees three and four. This family includes, as particular cases, the Chebyshev, the Halley and the super-Halley root-finding algorithms, as well as the so-called c-methods. The conjugacy classes of these iterative methods are found explicitly....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005